79 research outputs found

    Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines

    Full text link
    In the paper we consider the problem of scheduling nn identical jobs on 4 uniform machines with speeds s1s2s3s4,s_1 \geq s_2 \geq s_3 \geq s_4, respectively. Our aim is to find a schedule with a minimum possible length. We assume that jobs are subject to some kind of mutual exclusion constraints modeled by a bipartite incompatibility graph of degree Δ\Delta, where two incompatible jobs cannot be processed on the same machine. We show that the problem is NP-hard even if s1=s2=s3s_1=s_2=s_3. If, however, Δ4\Delta \leq 4 and s112s2s_1 \geq 12 s_2, s2=s3=s4s_2=s_3=s_4, then the problem can be solved to optimality in time O(n1.5)O(n^{1.5}). The same algorithm returns a solution of value at most 2 times optimal provided that s12s2s_1 \geq 2s_2. Finally, we study the case s1s2s3=s4s_1 \geq s_2 \geq s_3=s_4 and give an O(n1.5)O(n^{1.5})-time 32/1532/15-approximation algorithm in all such situations

    Patterns of human and porcine gammaherpesvirus-encoded BILF1 receptor endocytosis

    Get PDF
    The viral G-protein-coupled receptor (vGPCR) BILF1 encoded by the Epstein–Barr virus (EBV) is an oncogene and immunoevasin and can downregulate MHC-I molecules at the surface of infected cells. MHC-I downregulation, which presumably occurs through co-internalization with EBV-BILF1, is preserved among BILF1 receptors, including the three BILF1 orthologs encoded by porcine lymphotropic herpesviruses (PLHV BILFs). This study aimed to understand the detailed mechanisms of BILF1 receptor constitutive internalization, to explore the translational potential of PLHV BILFs compared with EBV-BILF1

    Simulation models predict that school-age children are responsible for most human-to-mosquito Plasmodium falciparum transmission in southern Malawi

    Full text link
    Abstract Background Malaria persists in some high-transmission areas despite extensive control efforts. Progress toward elimination may require effective targeting of specific human populations that act as key transmission reservoirs. Methods Parameterized using molecular-based Plasmodium falciparum infection data from cross-sectional community studies in southern Malawi, a simulation model was developed to predict the proportions of human-to-mosquito transmission arising from (a) children under 5 years old (U5s), (b) school-age children (SAC, 5–15 years), (c) young adults (16–30 years), and (d) adults > 30 years. The model incorporates mosquito biting heterogeneity and differential infectivity (i.e. probability that a blood-fed mosquito develops oocysts) by age and gametocyte density. Results The model predicted that SAC were responsible for more than 60% of new mosquito infections in both dry and rainy seasons, even though they comprise only 30% of this southern Malawi population. Young adults were the second largest contributors, while U5s and adults over 30 were each responsible for < 10% of transmission. While the specific predicted values are sensitive to the relative infectiousness of SAC, this group remained the most important contributor to mosquito infections under all realistic estimates. Conclusions These results suggest that U5 children play a small role compared to SAC in maintaining P. falciparum transmission in southern Malawi. Models that assume biting homogeneity overestimate the importance of U5s. To reduce transmission, interventions will need to reach more SAC and young adults. This publicly available model can be used by others to estimate age-specific transmission contributions in epidemiologically similar sites with local parameter estimates of P. falciparum prevalence and bed net use.https://deepblue.lib.umich.edu/bitstream/2027.42/143001/1/12936_2018_Article_2295.pd

    A Workshop on Cognitive Aging and Impairment in the 9/11-Exposed Population

    Get PDF
    The terrorist attacks on 11 September 2001 potentially exposed more than 400,000 responders, workers, and residents to psychological and physical stressors, and numerous hazardous pollutants. In 2011, the World Trade Center Health Program (WTCHP) was mandated to monitor and treat persons with 9/11-related adverse health conditions and conduct research on physical and mental health conditions related to the attacks. Emerging evidence suggests that persons exposed to 9/11 may be at increased risk of developing mild cognitive impairment. To investigate further, the WTCHP convened a scientific workshop that examined the natural history of cognitive aging and impairment, biomarkers in the pathway of neurodegenerative diseases, the neuropathological changes associated with hazardous exposures, and the evidence of cognitive decline and impairment in the 9/11-exposed population. Invited participants included scientists actively involved in health-effects research of 9/11-exposed persons and other at-risk populations. Attendees shared relevant research results from their respective programs and discussed several options for enhancements to research and surveillance activities, including the development of a multi-institutional collaborative research network. The goal of this report is to outline the meeting’s agenda and provide an overview of the presentation materials and group discussion

    Value of tissue harmonic imaging (THI) and contrast harmonic imaging (CHI) in detection and characterisation of breast tumours

    Get PDF
    The purpose of this study was to investigate the extent to which tissue harmonic imaging (THI), speckle reduction imaging (SRI), spatial compounding (SC) and contrast can improve detection and differentiation of breast tumours. We examined 38 patients (14 benign, 24 malignant tumours) with different combinations of THI, SRI and SC. The effect on delineation, margin, tissue differentiation and posttumoral phenomena was evaluated with a three-point score. Additionally, 1oo not palpable tumours (diameters: 4–15 mm) were examined by contrast harmonic imaging (CHI) with power Doppler. After bolus injection (0.5 ml Optison), vascularisation and enhancement were observed for 20 min. The best combination for detection of margin, infiltration, echo pattern and posterior lesion boundary was the combination of SRI level 2 with SC low. THI was helpful for lesions OF more than 1 cm depth. In native Power Doppler, vessels were found in 54 of 100 lesions. Within 5 min after contrast medium (CM) injection, marginal and penetrating vessels increased in benign and malignant tumours and central vessels mostly in carcinomas (p<0.05). A diffuse CM accumulation was observed up to 20 min after injection in malignant tumours only (p<0.05). THI, SRI and SC improved delineation and tissue differentiation. Second-generation contrast agent allowed detection of tumour vascularisation with prolonged enhancement

    Anatomy, histology, development and functions of Ossa cordis: A review

    Get PDF
    This systematic review highlights the similarities and variations in Ossa cordis prevalence, histology and anatomical location between differing veterinary species and in humans. In addition, it also identifies associated factors such as aging and cardiovascular disease for each species in relation to functional roles and developmental mechanisms that these bone structures may play. The potential functions of Ossa cordis are presented, ranging from aiding cardiac contraction and conduction, providing cardiac structure, and protecting components of the heart, through to counteracting high mechanical stress. Furthermore, this review discusses the evidence and rationale behind the theories regarding the formation and development of Ossa cordis in different veterinary species and in people

    Neurogenic inflammation after traumatic brain injury and its potentiation of classical inflammation

    Get PDF
    Background: The neuroinflammatory response following traumatic brain injury (TBI) is known to be a key secondary injury factor that can drive ongoing neuronal injury. Despite this, treatments that have targeted aspects of the inflammatory pathway have not shown significant efficacy in clinical trials. Main body: We suggest that this may be because classical inflammation only represents part of the story, with activation of neurogenic inflammation potentially one of the key initiating inflammatory events following TBI. Indeed, evidence suggests that the transient receptor potential cation channels (TRP channels), TRPV1 and TRPA1, are polymodal receptors that are activated by a variety of stimuli associated with TBI, including mechanical shear stress, leading to the release of neuropeptides such as substance P (SP). SP augments many aspects of the classical inflammatory response via activation of microglia and astrocytes, degranulation of mast cells, and promoting leukocyte migration. Furthermore, SP may initiate the earliest changes seen in blood-brain barrier (BBB) permeability, namely the increased transcellular transport of plasma proteins via activation of caveolae. This is in line with reports that alterations in transcellular transport are seen first following TBI, prior to decreases in expression of tight-junction proteins such as claudin-5 and occludin. Indeed, the receptor for SP, the tachykinin NK1 receptor, is found in caveolae and its activation following TBI may allow influx of albumin and other plasma proteins which directly augment the inflammatory response by activating astrocytes and microglia. Conclusions: As such, the neurogenic inflammatory response can exacerbate classical inflammation via a positive feedback loop, with classical inflammatory mediators such as bradykinin and prostaglandins then further stimulating TRP receptors. Accordingly, complete inhibition of neuroinflammation following TBI may require the inhibition of both classical and neurogenic inflammatory pathways.Frances Corrigan, Kimberley A. Mander, Anna V. Leonard and Robert Vin

    Neurogenic inflammation after traumatic brain injury and its potentiation of classical inflammation

    Full text link
    corecore